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i> ■ 

Abstract. In a series of papers the first author and Ono connected the rank, a partition statistic 
^— ^ ■ introduced by Dyson, to weak Maass forms, a new class of functions which are related to modular forms. 

Naturally it is of wide interest to find other explicit examples of Maass forms. Here we construct a 
new infinite family of such forms, arising from overpartitions. As applications we obtain combinatorial 
decompositions of Ramanujan-type congruences for overpartitions as well as the modularity of rank 
| differences in certain arithmetic progressions. 

in : 

E"^ 1 1. Introduction and Statement of Results 

£ : 

A partition of a positive integer n is any non-increasing sequence of positive integers whose sum is n. 
Let p(n) denote the number of partitions of n (with the usual convention that p(0) := 1, and p(n) := 
for n N ). 

Q Ramanujan proved that for every positive integer n, we have: 

p(5n + 4) = (mod 5), 

(1.1) p(7n + 5) = (mod 7), 

! p(lln + 6) = (mod 11). 

In a celebrated paper Ono [27] treated these kinds of congruences systematically (also see [25]). Com- 
bining Shimura's theory of modular forms of half-integral weight with results of Serre on modular 
forms modulo £ he showed that for any prime I > 5 there exist infinitely many non-nested arithmetic 
progressions of the form An + B such that 

O - p(An + B) = (mod I). 

In order to explain the congruences in (|1.1|) with moduli 5 and 7 combinatorially, Dyson [IB] intro- 
^ . duced the rank of a partition. The rank of a partition is defined to be its largest part minus the number 

of its parts. Dyson conjectured that the partitions of 5n + 4 (resp. 7n + 5) form 5 (resp. 7) groups of 
equal size when sorted by their ranks modulo 5 (resp. 7). This conjecture was proven in 1954 by Atkin 
and Swinnerton-Dyer [2]. In [9] and [6J, Ono and the first author showed that Dyson's rank partition 
function also satisfies congruences of Ramanujan type. One of the main steps in their proof is to show 
that generating functions related to the rank are the "holomorphic parts" of "weak Maass forms", a 
notion we will explain later. This new theory has many applications, such as congruences [U [6j and 
asymptotics [5] for ranks as well as modularity for rank differences |10j . 

Naturally it is of wide interest to find other explicit examples of weak Maass forms. After partitions, 
the next place to look is overpartitions. Recall that an overpartition is a partition where the first 
occurrence of a summand may be over lined (see [E]). For example, there are 14 overpartitions of 4: 

4, 4, 3 + 1,3 + 1,3 + 1,3 + 1", 2 + 2, 2 + 2, 

2 + 1 + 1, 2 + 1 + 1,2+1+ 1,2 + 1 + 1,1 + 1 + 1 + 1,1+1 + 1 + 1. 

Overpartitions have arisen in many areas where ordinary partitions play an important role, most notably 
in q-series and combinatorics (e.g. [3j [Til ES H3 (2TJ [301 El]), but also in mathematical physics (e.g. 
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[T71 [18]). symmetric functions (e.g. [U [15], representation theory (e.g. [19]) and algebraic number 
theory (e.g. [20\ I24j). To give a few specific examples, the combinatorial theory of overpartitions leads 
to natural and straightforward bijective proofs of (/-series identities like Ramanujan's iipx summation [121 
134) ; in the theory of symmetric functions in superspace, overpartitions play the role that partitions play 
in the classical theory of symmetric functions [171 118]: and certain Dedekind zeta functions associated 
to rings of integers of real quadratic fields can be regarded as generating functions for weighted counts 
of overpartitions [20, 24J. 

Returning to Dyson's rank, this statistic applies just as well to overpartitions. Indeed, this rank 
and its generalizations have already proven fundamental in the combinatorial theory of overpartitions 
\22 \ [23] . The main result of the present paper will be the construction of an infinite family of weak 
Maass forms whose holomorphic parts are related to the generating function for Dyson's rank of an 
overpartition. As applications, we discuss congruence properties of overpartitions and the modularity 
of rank differences in arithmetic progressions. 

For a positive integer n we denote by p(n) the number of overpartions of n. We have the generating 
function [13] 

(1.2) P(q):=^2p(n)q n = ^\ = 1 + 2q + 4q 2 + 8q 3 + Uq A + ••• . 

n>0 11 ^ 

Here rj(z) := g24 J|^ ( L 1 (1 — q n ) is Dedekind's eta function and we write q := e 2mz . Moreover we denote 
by N(m, n) the number of overpartitions of n with rank m. It is shown in [22] that 

oo oo / \ -n.(n — 1) 

(L3) - { ~ q)o ° (l 2 V (1 ~ U) (1 ~ (- 1 )"g" 2+ n 

(?)oo I 4t (l-^ n )(l-n"V) 

Here for a, b £ C, n £ N U {oo}, we employ the standard ^-series notation: 

n-l 

(a) n : = [J(l-a5 r ), 

r=0 

n-l 



(a,b) n : = Y[ (1 - aq r ) (1 - bq r ) , 



r=0 

(o)oo : = lim (a) n . 

n^oo 

It turns out that the function 0(u\ q) for u a root of unity ^ 1 is the holomorphic part of a weak Maass 
form. 

To make this precise, we recall the notion of a weak Maass form of half-integral weig ht k G \Z \ Z. 
If z = x + iy with x,y £M, then the weight k hyperbolic Laplacian is given by 

2 / d 2 d 2 \ . .. ( d .8 



^ k ' ^ \dx 2 dy 2 J ^ \dx ^ ^ dy ) ' 
If v is odd, then define e v by 

I 1 if v = 1 (mod 4), 



(1.5) 



if v = 3 (mod 4). 



A (harmonic ) weak Maass form of weight k and Nebentypus x on a subgroup T C To (4) is any smooth 
function / : EI — > C satisfying the following: 
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(1) For all A = ( a c b d ) G T and all z 6 H, we have 



2k 

f{Az)=Q ef k X (d)(cz + d) k f(z). 

(2) We have that A k f = 0. 

(3) The function f{z) has at most linear exponential growth at all the cusps of V. 
Suppose that < a < c are integers, and let ( c := e~ . Define the theta function of weight | 

E l-Kirn?" 
ne w , 

n=a (mod /3) 

and let 

{9 (4a + c, 2c; ^) if c is odd, 
20(2a + §,c;£) if 2 || c, 
40 (a +§,§;£) if4|a 
Using these cuspidal theta functions, we define for c ^ 2, the non-holomorphic integral 



c 



vri-tan(^) f io ° (-ir)"§ • 9 a , fe (-±) 



(1.7) J l-;z := " , Ft = W rfr. 



4c y_ s v /_i( T + z ) 



Moreover define (|; z) by 



(1-8) (-; z) := O (-; q) - J (-; z 



c / \c / \c 



where O (f ; g) := O (C c a ; g). If n = -1, we define 

M(-l;z) :=0(-l;z)-I(-l;z). 

with 

/(-!;,, :=^r ^ r*. 

-2 r?(2r) • (-i(r + z))r 



7T/ 
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The main result of this paper is the following theorem which establishes that those real analytic functions 
are Maass forms. 

Theorem 1.1. The following statements are true: 

(1) If < a < c with (a,c) = 1 and c / 2, then A4 (§;z) is a weak Maass form of weight ^ on 
Ti(16c 2 ). //2|c and 4|c, then it is a weak Maass form on Ti(4c 2 ) and Ti(c 2 ), respectively. 

(2) The function M.{— 1; z) is a weak Maass form of weight | on To(16). 

Five remarks. 

1) If c is odd, we actually obtain Maass forms for the larger group 

{ ("J) e SL 2 (Z) a = 5 = 1 (mod 4c), 7 = (mod 16c 2 )} . 

2) The proof of the second part of Theorem 11.11 is harder than the first since the generating function 
has double poles. To overcome this problem, we introduce new functions O r {q) having an additional 
parameter r but only simple poles such that one can obtain 0(—l;z) by a process of differentiation. 
This differentiation accounts for the augmentation of the weight by 1 in this case. It is worth mentioning 
that for the case of the classical Dyson's rank generating functions in [9], the weak Maass forms have 
weight 1/2 for every root of unity ^ 1. 

3) The authors [7] show that in the context of overpartition pairs, the analogous generating functions 
associated to the appropriate generalization of Dyson's rank are not weak Maass forms, but classical 
modular forms. 



1 



KATHRIN BRINGMANN AND JEREMY LOVEJOY 



4) We should stress that the analysis of the transformation behavior of 0(u;q) is much more involved 
than in the case of the Dyson's rank generating functions in [9]. One of the reasons is that the half- 
integer weight modular form that shows up in (jl.3p is not mapped to itself as in the case of the 
usual ranks. This prohibits "guessing" images under Mobius transformations as in [9]. There the first 
author and Ono started with part of images of the generating function that they were able to guess. 
Thus the idea of proof in [9] which builds on old results of Watson, cannot be employed here. Instead 
we have to determine explicitly the images under all Mobius transformations with different techniques. 

In view of Theorem 11.11 one can obtain results on overpartitions by arguing as in work of Ono and 
the first author El [HJ El [10]. In this direction we exhibit congruences for N(r,t;n), the number 
of overpartitions of n whose rank is congruent to r (mod t), and provide a theoretical framework for 
proving identities for rank differences in arithmetic progressions. Other possible applications, which we 
do not address here, would be to asymptotics or inequalities for ranks, exact formulas or distribution 
questions. We first consider congruences satisfied by N(r,t;n). For ease of notation we restrict to the 
case that t is odd, the case t even can be considered similarly. 

Theorem 1.2. Let t be a positive odd integer, and let l\%t be a prime. If j is a positive integer, then 
there are infinitely many non-nested arithmetic progressions An + B such that for every < r < t we 
have 

N(r, t; An + B) = (mod £ j ). 

Theorem 1.3. Suppose that £ > 5 is a prime, m, u, /3 € N with (-f-) = — 1- Then a positive proportion 
of primes p = — 1 (mod £) have the property that for every < r < £ m — 1 

N{r,r;p z n) = (mod O 

for all n = (3 (mod £) that are not divisible by p. 

This directly implies. 

Corollary 1.4. If I > 5 is a prime, m, u E N, then there are infinitely many non-nested arithmetic 
progressions An + B such that 

N (r, £ m ; An + B) = (mod £ u ) 

for all < r < £ m - 1. 
Remark. 

The congruences in Theorems 11.21 and 11.31 may be viewed as a combinatorial decomposition of the 
overpartition function congruence 

(1.9) p(An + B) = (mod f ). 

That (II. 9p holds for infinitely many non-nested arithmetic progressions An + B was first observed by 
Treneer |32j . 

We next put identities involving rank differences for overpartitions in the framework of weak Maass 
forms (see also |10j). For this define for a prime £ and integers s± and S2 the function 

oo 

R sl , S2 (d) :=Y,{N(si,£,£n + d)-N(s 2 ,£,£n + d)) q £n+d . 

n=0 

We provide a framework that could be used to show an infinite family of identities (see also |10j for 
related results for usual ranks). 

Theorem 1.5. // (j) = —{-j-), then the function R Sl)S2 (d) is a weakly holomorphic modular form on 
r!(l6^ 4 ). 
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Using Theorem II. 5} we could prove concrete identities using the valence formula. Since the compu- 
tations are straightforward but lengthy (coming from the fact that Ti (l6£ 4 ) has a lot of cusps), we 
chose not to prove individual identities. Instead we just list some identities, and their truth follows 
from work of the second author and Osburn [25] . 

The paper is organized as follows. In Section [21 we prove a transformation law for the rank generating 
functions in the case c / 2. In Section [3l we show the first part of Theorem 11.11 The main step is to 
recognize the Mordell type integrals occurring the transformation law of the rank generating functions 
as integrals of theta functions. In Section 0] we treat the case c = 2 which is more complicated due to 
double poles of the generating function. In Sections [5] and [6] we show congruences for N(r, t, n). Section 
[7] is dedicated the proof of Theorem 11.51 
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2. A TRANSFORMATION LAW 

Here we consider modularity properties for O (-;<?)• For this we need some notation. Let c > 2 
and k be positive integers. Let k be either or 1 depending on whether k is even or odd. Moreover 
let k\ := pr^j) c\ = 7J^Tj an d define the integer < I < c\ by the congruence I = ak% (mod c\). If 
- G (0, 1), then define the integers s(b, c) and t(b, c) (for - ^ ~) by 





f 




if 


< 


b < 1 
c — 4' 


s(b,c) := < 


1 


*\ 


< 


b < 3 
c — 4' 




2 

V 


if! 


< 


I<1. 



t(b,c) 



if < 



ifi 



< 1. 



In particular let s := s(l,ci) and t := t(l, c±). Let h! be defined by hh! = —1 (mod k). Moreover let 
Uh,k be given by 




where 



((x)) := 



x ~ \x\ - \ if x e R \ . 
if x € Z. 
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Define for q = e 2mz the following functions. 

U( a -- q ) := M(° ;z ): =s in(™)g® V ^^ff 2 , 
Vc'V Vc' / V c J r] 2 (z) ^i_2g"cos(^) + g 2n 

U(a,b,c;q) := W(a, b, c; z) := ^^(—i-*^— 31 £ 2 

77(f) ™,,46 , „ ,s s(b,c)b, b fc2 _f (2m+l)+nw(6,c) 

V(a,6,c; g ) := V(a, 6, c; z) := -^-(t- i"*<M) . g — £ i 



77(2,^ TTio/46 -1 + /i \\ t(h,e)h , 6 S> 2 ^-^ 2"( 2m + 1 ) + 



mt(b,c) 
2 



6 ' 



Vc 7 vc / r? ^zj 1-e c .g m + 2 



Moreover let 



H a , c (x) := 



l-2cos(^)e :c + e 2:c ' 
Then 

H a ,c{-x) = H a>c {x), 
H a>c {x + 2m) = H a , c (x). 

Moreover define for an integer v the Mordell type integral 



I a ,c,k,u(w) := I 



2-kwx ( 2ttw 2ttwx kiri \ , 

e k H a c — — ax. 

' \ k k 2k 



For k even we have to take the principal part of the integral. We are now ready to show the transfor- 
mation law of O (§;<?)• 

Theorem 2.1. Assume the notation above. Moreover, let w G C with Re(w) > 0, q := e~( h+%w \ and 
q ± ■= e * v n ^w) . 

(1) If c\k and k is even, then we have 
O (-; ,) = (-1)". • tan (_) . cot (— j «,". . O j 



'..2 



+ 7 ^2 \ (-1 e * ■ -W^M- 
' ' (mod fc) 



(2) 7/c|A; and A; is odd, i/ien we /icwe 



O (-;q) = V2i- e sk c tan — — — • 77; 2.^ ;gi 

VC / \ C J L0 2 h,k \ C / 



V2 -sin 2 (gj-aj^ 1 ^ -^L {2 ^-u) r f , 

v (mod fc) 
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(3) If c\k, 2\k, and c\ / 2, then we have 

„2 fc / t . ,.,2 



O ( a -; g ) = -2e"^ tan (™) ^ w ~h . (-1)-^) O i£ c; ^ 

Vc / v c J uj h>k/2 V ci y 



4sm 2 (^)-t^ fc i 27r , fe y , , 
v_c_/ M , g V" (_l)" e — -J ocfc „(«;). 

' ' (mod k) 



(4) If c\k, 2\k, and c\ = 2, Z/ten we have 

fa \ _^ 2 fe'fci /7ra\ wj[ fc i / a /V \ 

O -;<7 =-e c -tan — '— ■ w 2.y — ; gi 

Vc / V c / w fcfc/2 V c / 



4si n 2 (2^) . w 2 2 „ t yi 



(mod fc) 

(5) If c\k, 2\k, and c\ / 4, Z/ien we Ziaue 

/ 2 2 

'a \ /- nihL 2nih a fc i w /i,fc -I / ,/ 



C -;g = -V2e 8fe cc i -tan — — — w * -U [ ah , —,c;qi 

\C J \ C J L0 2 h,k \ ci 

4^2 -sin 2 ffl-< fc i _ -^(2^-,) r , x 



(mod fc) 

(6) If c\k, 2\k, and c\ = 4, then we have 

rah* «2 



0[-;q)=-e 8k cc i -tan — — — '■ ■ w * - V [ ah ,—,c;q± ) 

Vc ) \ c J V2-u 2h ,k V c i / 



, 4^ -sin 2 (^)-< fc x -^(2^-,) r , x 



v (mod k) 

Corollary 2.2. Assume that z £ I, < a < c with c / 2. 

(1) If 4, Z/ien we Ztave 

O (V^) = -V2tan (™) • (-«)§ .U(0,a,c;z) + 4^ • sin 2 (™) • . Q 

(2) If c = 4, then we have 

O -I) = -^M (-«)§ • V(0, a, c; z) + 4 ^ • sin 2 (^) • (-«)"§ • I a , cA , (± 

Corollary 2.3. Assume that ^ € To(c) wiZ/i c odd, z G H, and Zei 71 := (T^y- 

(1) //2|7, Z/ten the holomorphic part of O *s ^iwen 6y 

-i-e — = — - tan — -cot ' 7 (-2(7^ + ^)2 -O — ;z . 

V c ) \ c J u) aa/2 \c ) 

(2) 1/7 is odd, Z/ten the holomorphic part of O ^f^f ^ is ^roen 6y 

V2i-e c tan — — ^ • (-ihz + «J 2 • U [ ;z ). 

V C / W 2 a,7 V c / 
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Proof of Theorem \2.1\ We proceed similarly as in [H [5] . First we rewrite (11. 3p as 
2.2 g>(-;g) = 4sm 2 ( — ) V* v , " V (-1 w e * . H afi [—-{h + iw)\ 

Now let 

(2-3) & ( a -- q) := 2 f + , • O ( a -, 

Writing n = km + v with < v < m £ Z gives that O (| ; q) equals 
k— 1 

(2.4) E(- x ) E ^ ( — i- {km + u 

v=0 me! ^ 

Using Poisson summation and substituting x \—* kx + v gives that the inner sum equals 

2nihi> 2ttxw\ 
~k k J 



(2 - 5) \^L H ^( : 



Strictly speaking for c\k there may lie a pole at x = 0. In this case we take the principal part of the 
integral. Inserting (|2.5p into (|2.4p we see that the summation only depends on v (mod fc). Moreover, 
by changing v into — v, x into — x, and n into — (n + k), we see that the part of the sum over n with 
n < — 1 equals the part of the sum with n > 0. Thus (|2.4h equals 

(2.6) 1 J]) (-l)^e 2 ^ ^ / F a , c - ^) • ef^K-^^d, 

i/ (mod fc) nSN ■'K \ / 

Next we introduce the function 

sinh(cix) 



Sa,c,k{ x ) 



sinh (f + 2^) • sinh (f - ssa) 
which is entire as a function of x. Here we need that c 7^ 2. We rewrite the integrand in (|2.6p as 

(-1) 1 e k k ■ b a ,c,k{^xw — mhv) 

4sinh(7rcixu)) 

From this we see that the only poles can lie in the points 

im 



(m E Z). 
city 

If c| fe, then ci = 1; thus poles can only lie in points of the form x m = ^7- One can easily compute that 
each choice ± leads at most for one v (mod k) to a non-zero residue, and that this v can be chosen as 

If c f fc, then we can only have a nontrivial residue if m = ±ak\ (mod c\). We write c\m =t Z instead 
of m with m > 1(1 =p 1). We see that to each choice + or — there corresponds exactly one v (mod k) 
and we can choose v as 



-h! ( m ± — (I — ak\) ) . 

V ci ; 



Now shift the path of integration through the points 

2n + A; ) i 



W " := 4™ 
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Which points x m (m > 0) we have to take into account when we use the Residue Theorem depends on 
whether c\k or not and on whether k is even or odd. The cases that c\ = 2,4 require special care. 

• If c\k and k is even, then we have to take those x m into account for which 2m < n. The poles 
on the path of integration are xq and u n . 

• If c\k and k is odd, then we have to take those x m into account for which 2m < n. The point 
xq is the only pole on the path of integration . 

• If c\ k, k is even, and c\ ^ 2, then there is no pole on the path of integration. Moreover in this 
case we have to take those x m into account for which n > 2m + ^(1 ± t). 

• If c{ k, k is even, and c\ = 2, then the only pole on the path of integartion lies in uj n . We have 
to take those x m into account for which n > 2m ± 1 . 

• If c \ k, k is odd, and c\ ^ 4, then there is no pole on the path of integration. Moreover we 
have to take those x m into account for which n > 2m ± s. 

• If c { k, k is odd, and c\ = 4, then there lies a pole in uj n and we have to take those x m into 
account for which n > 2m ± s + i(— 1 ± 1). 

In the following we denote the residues of the integrand by A^ m . It is not hard to compute 

n ' m Attw sin (^) 
^From this one directly sees that 

\i+l,m = eX P ( Xm ~ V m)^ ' ^n,m- 

Shifting the path of integration through u n , we obtain by the Residue Theorem 

5(f«)-5>5: 

1 2 

where 

:= k ^ 6 fc 2- / Fa - C Hfc F" ' e " " " dx - 

For the definition of Y^i we have to distinguish several cases. We set tq := i and r m := 1 for m G N. 
If c|/c and A; is even, then 

V~ * s I 1 - «p (¥ (*~ - *» 2 H ' 

fS{±} 

An easy calculation shows that this equals 

' 2nh'a 

(2.7) (-l) fcl ie 



fci v (-i)V 



w • sin (^2) ^ 1 - 2qf cos (^) + 9 f» ' 
If c\k and 2 { k, then 

, no > V- 47TZ ^ e 2™K-4J 2 ^2m,m 

i fc 1 - exp (^f (x m - ^)) 

ee{±} 

We assume without loss of generality that // is even. Then we can show that (|2.8p equals 
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If c\ k, 2\k, and c\ / 2, then 



:= tL m 6 fc 



fc ^0 1 " ( 2 ~f (Xm ~ VQ) ' 

*€{±} 

It can be calculated that this equals 

a i 2 , I , , , . N ^(2m+l)+^ 



ttJ sin 

If c{/c, 2|/c, and ci = 2, then 



c ) mez i _ e — • qi Ci 



s^-=— Vr-iv™ /^t^ 2 I A ^+ 2 , m i,+ 

V' fc l^o j v l-exp(^(x m -^)) + 2 



2m+l,m 



m>l 

One can show that this equals. 



f2 - ( 1} 6 ll-exp(^(x m -^)) + 2 A2 -^ 



(2.10) 

2wsin(^) ^ i -2™^ m+£ 

If c \ k, k is odd, and c\ / 4, then 

Alii I sr^ , 2^M-4) 2 ^tm+s,m 



* \S> l-exp(«(x ro -^)) 



m>l 



l-exp(^ (Xm-Vm)) 



Without loss of generality we may assume that b! is even. With this assumption we can compute that 
J2i equals 



si l 2 , l i , „ . \ f (2m+l)+ms 



'I. ' " e C U C1 ' L X 



wsin(^)* 1 ^ _2™^ 

If c { /c, is odd, and ci = 4, then 

E4« [ 2 ^(-4) 2 / A^ m+S+1 l \ 

e (i-«p (¥(*»-,*)) 

One can show that this equals 



= (2m+l)+ms / iniah' m +ir\ 

si i 2 I i . , , . or 1 + e c a-, 

1 g c V c l 2c l / \ i i_ 

^— - ' o„i„hi m,+ — 



2wsin(^) 1 " , _2™^ nn 



DYSON'S RANK, OVERPARTITIONS, AND WEAK MAASS FORMS 11 

We next turn to the computation of If there is a pole in u; n we take the principal part of the integral. 
With the same argument as before we can change the sum over N into a sum over Z. Moreover we 
make the translation x x + iv n and write n = 2p + 5 with p € Z and 5 £ {0, —1}. This gives 

1 \ 2Trihv 2 



k 

2 i/ (mod k) pSZ 

5e{0 -1} 



x / 2mhv 2irwx m / , „ r\ \ - 



OO 



#a, c I — r. r, — ( 4p + 2(5 + A: ) ) • e ~ 5~ da;. 



Next we change v into —h'(u + p) and distinguish whether is even or odd. 
If k is even, then we have, since h' is odd, 



Y = \ E (-ir^H'+M^))^!)^-^ 

2 i/ (mod fe) pSZ 

<5e{0,-l} 

/ 2-7rii/ 2ttwx iri5\ 2t, W x 2 
Ha -{- k —-—)' e ~ " ^ 

Now the integral is independent of p. Moreover the sum over p vanishes for 5 = — 1 since the pth and 
the (— p + l)th term cancel. For 6 = the sum over p equals 

(2 12) Vf l) p a p2 - !Z!_ki^±ll) 

Thus 

(2.i3) ^ - r^riTT^Zivi ^ ( } -V^H- 

2 ft ^ U \ n + »JJ „ (modfc) 

If k is odd, then we may without loss of generality assume that h' is even. In this case we obtain 

1 -r.' ul , \ (4p+24+l) 2 

2 i/ (mod fe) pSZ 

<5e{o,-l} 

°° rT /27TZZ/ 2lTWX TTi(25+l)\ _2 2 ™ 3 £ , 
#a,c I —7 7 7 ' e fe dx. 

oo \ 2k J 

Making the substitutions p i— ► — p, x i— > — x, and f i— > — u, one can easily see that the contribution for 
5 = and for 5 = — 1 coincide. Moreover the sum over p equals 

2.14 y 9| 16 = \ k ) w {{ - 

Thus 

2 »H5S l ft + ™JJ „ (modfc) 

To finish the proof of Theorem 12. \\ we require the well-known transformation law of Dedekind's rj- 
function. 

(2.16) rj (l(h + m)) = • a,^ • «T3 • rj (I (h f + -)) . 
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This implies that for k even, we have 

(2.17) r,fyh + iu,)) = e^-» ■ < fe/2 + 
where hh = —1 (mod fc/2). Moreover if A: is odd, (j2. 16j) implies that 

(2.18) r,(l(h + »«,)) = e^^-W) • < fe • (2*,)"* • „ (i ((2/,)' + ±)) . 

Combining (j2~7) . ([2J|, ([2TTU1) . ([2TTT]) . (pX3jh (l2~T5]l . rf2TT6l) . (l2~T71l . and (|2T8j) gives (after a lengthy but 
straightforward calculation) the theorem. □ 



3. Construction of the weak Maass forms 

In this section we prove the first part of Theorem 11.11 First we interpret the Mordell type integral 
occurring in Corollary 12.21 as an integral of theta functions. For this let 

, . 4^/2 sin 2 (£2) f w (2mx m\ 
3.1 I z := V . ; C W e~— -ff a , c + - dx. 



Lemma 3.1. We Ziawe 

_ vrtan(^) [°° S a , c (iu) 



4c 7 v / - i ( iu + 2; ) 



du. 



Proof. We modify a proof of [35] . By analytic continuation it is enough to show the claim for z = it 
with t > 0. Making the change of variables x 1— ► f , we find that 

(3.2) /« = 4^2 sin 2 (™) jf • F a , c ^ttx + |) <fc. 

We next rewrite i? ajC (27r:r + ?M using the Mittag-Leffler theory of partial fraction decomposition. This 
easily gives that 



7T2 

4 7 rsin( 2 ^) ^ U_i( m -a_i) ~ x _<( m + a_i) i " 



We plug (|3.3p back into (|3.2p and interchange summation and integration. For this we introduce the 
extra summands —, — 

it m 

integrate. This gives 



extra summands —, — rr and —, - n — t\ which enforce absolute convergence and cancel when we 



e- 2 ^ 2 ^ ^ ^ ,v dx. 



x 



i(m-f-i) x -i(m+f-i) 



Next use that for all s G R \ {0} , we have the identity 



00 g— ntx 2 roo g—irus 2 

— dx = iris I , du 







VuTt 



(this follows since both sides are solutions of (— + 7rs 2 ) f(t) = ^ /(i) and have the same limit as 
1 1— ► 00 and hence are equal). Again interchanging summation and integration and making the change 
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of variables u \— ► ^ gives 



lit = — 7rtan 



C / Jo y/u + t 

T,(( m ---\)- e~ 2 *< m -^ 2 - (m + a - - I) ■ e - 2 -(-+t-D 2 ) du. 
mez V\ c / V c / / 

From this the claim can be easily deduced. □ 

Lemma 3.2. For z£i, we have 

J$, + l) = 7(5,,), 

1 j r °; = /, + " tan <?> r e - (T> dr. 



Proof. We only show the lemma in the case that c is odd, the case c even is shown similarly. The first 
claim follows from the fact that Q a ,c (— ) is invariant under tht+1. Indeed Shimura's work [31] 
implies that 

1\ v_i f 2mk(4a + c) 



(3.4) (-Mcr)-I • 6 a , c f-i = -i(2c)-§ £ eX P( 2c ) ' ( fc ' 2c ' 4CT )- 

^ ' fe (mod 2c) ^ ' ' 

To prove the second transformation law we directly compute 



v 7 -^ a ' C V z J Ac - yj—iz J I 



Making the change of variable ri->-i now easily gives the claim. □ 

Proof of Theorem \l.l\ (1). Again we assume that c is odd. By [31] Proposition 2.1, the functions 
Q(k, 2c; r) are cusp forms for T(4c). Thus the functions 0(fc, 2c; 4cr) are cusp forms for ri(16c 2 ). 
Using Theorem 1 2 . 1 1 one can conclude that also M. (~',z) transforms correctly under ri(16c 2 ). That it 
is an eigenfunction under Ai follows as in [9] page 21. □ 

4. The case u = — 1 

Here we consider the case u = —1. We assume the same notation as in Section [2j Equation (|1.3p 
gives 

0(-l; q) = 4^^ T(-l) n 1 n+U 

This function is more complicated than O (§;</) with c / 2 since double poles occur. To overcome this 
problem, we first prove a transformation law for the function 

q n2 



This function is related to 0(—l;q) by 



2-Ktr n n\ ' 



1 

2ttI 



= 0(-l;?). 

r=0 



14 KATHRIN BRINGMANN AND JEREMY LOVEJOY 

To state the transformation law for O r {q) we additionally need the functions 

U (a) - e™A± V qh(m2+m) 

m odd 



/- 



r£„ r {w) := / = dx. 

+ e + a* +Z7nr 



Theorem 4.1. Assume that r£l wrai/i |r| sufficiently small. 
(1) // fc is odd, i/ien 

,2 



O r (g) = —2\J2iw 2 — ^ e 8fc ^ w Wir I q{ 

^>2h,k w V 



2 

' (mod fc) 

± 



(2) // A; is ei>en, i/ien 



/0 , s . U hk _1 2^fcr 2 ^h,k W2 ST^ { -\\V - 2"fe'- 2 r+ , s 

O r (g) = -» — ^ 2 e » Ojl gi )-— - > (-1) e * l£ vr (w). 

"h,V2 •» few M /a „ ( t^ d fe) 

Proof. We proceed similarly as in the proof of Theorem 12.11 and therefore we skip most of the details. 
Moreover, we only show the claim for k odd, the case k even is treated similarly. Define 



OM) := E(- 1 ) n 7I 



n 2 



(1 + e 2nir q n ) ' 

Changing n into v + km with v running modulo k and m £ Z, we obtain, using Poisson summation 
and making a change of variables, 

^ „ (mod fc) neN ^ 1 + * ^ fc * 

One can show that poles of the integrand only lie in points 

if 1 , , ' 
x m := — m H — ± fcr 

to V 2 

and we have nontrivial residues at most for one v (mod k) which can can chose as 

1 + k 

Using the Residue Theorem, we shift the path of integration through 

2n + 1 
"» := ~4w~' 

There are no poles on the real axis or in uj n . Moreover we have to take those x m with m > into 
account that satisfy n > 2m + 1. We denote by A^ m the residue of each summand and compute 

n ' m 2-kw 
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Thus 



which gives 



where 



n+l,m 



n,m, 



E = 



E 

m>0 
± 



/v 2m+l,m 



E = \ E (-D-e 3 ^ E 



fc 

2 y (mod fc) 

A lengthy calculation gives that 



neN 



27TWX i 7TZ 



™_ + «( 2n+ l)( a ._ I/ ) 



1 + e 



E 



Z 2nkr 7vr 

g w w 

w 



| (m 2 +m) 



^ — ^ 2-n-r im 

mez 1 — e » q{ 

m odd 



To compute Y^ 2 , we change the sum over n back into a sum over Z and change x i— ► x + cj n . This gives 
]T = £ V l-l)"."^> '.■-*'-"' + "- i r'-" + "" / : ^t-^ 



E (-D 

v (mod fc) 



g fc y g 8fcu? * 



1 + e 2fc 

Changing n 2p + J (with p 6 Z and (5 6 {0, —1}) and f i— > —h'(u + p) gives 



(2n+l)+ - ^p+27rir 



E 



I V g^H 2 -T^ 25+1 ) 2 + f (25+l)) a ^( 4 P +25+1 ) 2 
fc ^ 1 



g fc 



1 -e 



(2(5+1)- 



<ix. 



Now the sum over p equals ^7^-777— frl thus 



r Mi (*'+:)) 



E 



2irife' f ^,2 1 N 



g fc 



1/ (mod fc) 
± 



2ttwx 

e h 



<ix 



which gives the claim using (|2,16p . (|2.17p . and (|2. 18[) . 

^From Theorem 14. 1\ we can conclude a transformation law for 0{— l;q). For this define 



□ 



U{q) :-- 



, 2(2 ,)E (1 _^ )2 > 



i(m 2 +m) 



e fc 



dx. 



± 27VjV —r- TVik 27TWX 
1. ~r 



1 + e fc + 2fc 



Corollary 4.2. Assume the notation above. We have. 
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^1) If k is odd, then 



0{-l;q) = — \=w-^^^e^U ( q{ ) + 2y/2w*- 



s/2 uj 2 h,k 
(2) If k is even, then 



oj 2 

0(-l;q) = -w~I^^O(-l; qi ) + 
UJ h,k/2 



kuj 2 h,k 



v (mod k) 
± 



- VJ2 



kuj 



h,k/2 



1-nih v i 



v (mod fc) 



Proof. We only prove (i), (ii) can be shown similarly. We have 



1 
2~7ri 



9r 



27rfc7- 7rr 



1 — e w q{ 



3^ - 1 



r=0 



2iw ( 1 — g x 2 



Now 



E 



\(m 2 +m) 



3q* - 1 



. (m +m) 



4 (m +m) 



*£ 



4(m 2 +m) 



eZ (1 - q^ 



?1 



1-91 2 



since in the first sum the mth and —mth term cancel. Now (i) can be easily concluded by using that 



1 

2ri 



a 



or \ 1 + e fc + 



r=0 



I 27rijy —j— 7ri 27TTjja: 

1 -|- e k + 2k k 



2 ■ 



Remark. ^From Corollary 14 . 2 1 we can obtain the transformation law for 0(— 1; z) under ' 



7 5 



□ 

G SL 2 (Z) 



by setting h' = a, k = 7, h = —5, and w = — i (5 + jt). 

We next realize the integral occurring in Corollary 14.21 for k = 1 as a theta integral. For this let 



It{r) 



e t 



v ; 2m 



l±ie 
d 



I'Kir 



, 2TTIX ' 



-(I r + (r)+/-(r)) 



Lemma 4.3. We have 



J(r) 



2 /"OO 



7] 2 (iu) 



V2tt io 77 (f ) (-»-(ir + tu))i 



r=0 



variables x 1— > — | gives 



Proof. Via analytic continuation it is sufficient to show the claim for r = it. Making the change of 

if {it) = t 



-2ivtx z 



1 ± ie 2wir e 2nx 



dx. 
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We use the theory of Mittag-Lefner to rewrite 



1 1 

+ 



-y. 

9.7T /-^ 



1 + ie 2mr e 2wx 1 — ie 2mr e 2nx 2ir ^— ' x — i (—m + \ — r) x — i (m — ~ — r) 

m£Z \ 4 / V 4 / 

This implies that 



^ /• / g— 27rte 2 g— 2-Ktx 2 



It (it) + I r (it) = -— V / T + j cte. 



From this we conclude 



^ p ^ — 2-Ktx ^ /■ g—2ntx 

± m odd 



2 



<ix. 



We have the integral identity 

u-ia""" 2^/2^0 (u + i)§ 

t U I I AM VJ H 1<1 1 V '1 | I Id I IV II — ^ ' ' ) ~'''- ' 

limit as t — > oo. Using integration by parts gives 

p g— 2-Ktx 2 poo —2nus 2 

/ 7 -75- = Vz7rt / 3- du. 

jR{x-isy Jo ( U + t)2 



e -2™ 2 *_?i_ du = _}_ I £ _ du ( s ^ 0) 

which follows since both sides are solutions of the differential equation 2tts 2 = — ^—3- and have 

0t 2y/2f2 



Thus 

i2 roc 



+2 roo 



du 



mez (u + t)i 

m odd 

which easily gives the claim. □ 

Combining Theorem 14, 1\ Corollary 14.14 an d Lemma 14.31 gives 
Corollary 4.4. For z G H, we have 

( , 1\ i , x 3 , ,/ - z\ (—iz)% f°° ri 2 (iu) 
1-1; — = — = f-w 2 -W -1;- +2^ '— \ i-i— i rdn. 

V */ • v 2; vr y ^(tu^HCw + iti))^ 

We next give the transformation law of the non-holomorphic part of M(— 1; z) which can be shown 
as in proof of Theorem 13.21 

Lemma 4.5. For z£l, we have 

J(-l; 2 + l) = J(-l;z), 

_J_ rJ f_ li _r) _ _»r ^ r*+-f ^ r*. 



(-«)3 V z / *"./-* r?(r/2)(-i(r + ^ .A) r/(m/2) (-» (in + «)) a 



Using that -75-y is a modular form on To (16) gives the claim. 
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5. Congruences for overpartitions 

Following the original strategy of Ono [27] and Ono and the first author [6l (HJ [9] we can prove the 
congruences in Theorem 11.21 We limit ourselves to a sketch of the proof. 

Sketch of Proof of Theorem \1.SX Throughout we assume the assumptions of Theorem 11.21 First one 
can show, using the results above that the function 

(5.1) f:(N(r,t-,n)-^) q n 

n=0 V J 

is the holomorphic part of a weak Maass form of weight | on T\ (l6c 2 ). In order to use results of Serre 
on p-adic modular forms, we next apply twists to the associated weak Maass forms, which "kill" the 
non-holomorphic part. This requires knowing on which arithmetic progressions it is supported. We 
prove 

oo oo 

a 

zj = 1 + 

n=l m=— oo 



(5 ' 2) +^tan(^) £ (-D fc e(^) £ r(i;W,W, 

k (mod 2c) ^ ' m=k (mod 2c) ^ ' 

where e(x) := e 2mx , and where 

/•oo 

(5.3) T(a;x) := / e"*^ 1 dt 

J X 

is the incomplete Gamma-function. Using this one can show that for a prime p \ 6t the function 

(5.4) £ (V(r,t;n)-^)<f 



n>l 



is a weight ^ weakly holomorphic modular form on ri(16c 2 p 4 ). Now the theorem can be concluded as 
in [9] using a geralization of Serre's results on p-adic modular forms (Theorem 4.2 of [9]). □ 

6. Proof of Theorem 11.31 

Here we prove Theorem 11.31 While we follow the model of Ono [27] and the first author and Ono 
JBJ [9], the proof of the modularity is rather delicate. For brevity we set t := £ m . Define the function 



oo 



g r (z) := t ■ rp- (2£z) ■ V 2e (£z) £ N(r, t; n)q n , 

n=0 

where < r\ < 48 is a solution of r\l = — 1 (mod 48). We have 

(6.D * W = + g cr , [m (l.^ + j m . „* (fe , 

We denote the two summands by f(z) and f r (z), respectively. Define for a function h(z) = J2 n a ( n )l r 
the twist 

(6-2) 1{Z) := -Ut) ( h ( z) -(jf) hiz) 
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where as before 

("I h t :=f £ (!)*!(;-.*)■ 

v (mod i) 

Clearly 

(6.4) h(z)= 

n 

The main step in the proof of Theorem 11.31 is the following theorem. 

Theorem 6.1. For every u > there exist a character x> integers X,X',N, N' , and modular forms 
h(z) G S x+ i (T (N),x) and h r {z) G S y+ i (T 1 (N')) such that 

^Wr Kz)+h ' {z) (modr) - 

The proof of Theorem 16.11 is given later. We first show how Theorem 11.31 follows from Theorem 16.11 
Proof of Theorem \1.3[ We easily see that 

{ £ )~ 

Now we let < (3 < £ — 1 with (^p) = — 1 be given. Define 

g r ,p(z):=t N(r,t;n)q n . 

n=fi (mod £) 

Theorem 16.11 gives that 

g T fi{z) = hp(z) + h r fi(z) (mod i u ), 

where hp(z) and h r ^(z) denote the restrictions of the Fourier expansion of h(z) resp. h r (z) to those 
coefficients n with n = (3 (mod £). Using the theory of Hecke operators, we can show that for all n = (3 
(mod t) coprime to p we have 

tN (r,t;p 3 n) =0 (mod t). 
Dividing by t directly gives the theorem since u is arbitrary. □ 
Proof of Theorem \6.1\ If a is a positive integer, then define 

EtM := G Mea-i {T {t), X i,a) , 

where Xe,a(d) '■= d — — ) ■ It is well known that Ei^ a (z) vanishes at those cusps of To(£ a ) that are 

not equivalent to oo and that for all u > 

(6.5) Ef i -\z) = l (modT). 

We now treat the summands in (|6.ip separately. We start with f(z). Using Theorem 1.64 from [29], it 
is not hard to see that f(z) is a modular form of weig ht with some character on Tq(2£). /,From 

this we see that f(z) G M ri +2t-i (To(2£ 5 ), x) for some character x- For sufficiently large u' the function 

2 

h(z) ■- 



rf^(Uz) -r] 2i (£z) 
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is a weakly holomorphic modular form on Tq(8£ 5 ) that vanishes at all cusps with the exception of oo 
and —js with r G {1,2,4}, and satisfies 

h{ '^^MFW) <modr) ' 



We show that h(z) is a cusp form. It is easy to see that in the cusp oo the Fourier expansion of f(z) 
starts at least with qw^ ri+ ^ +l . Since the Fourier expansion of r] ri (2£z) • rj 2 ^{£z) starts with qi2( Vl+i \ 
we see that h(z) vanishes in oo. Since f(z) is a modular form on r (2£ 5 ) and the Fourier expansion of 
rj ri {2£z) • f] 2e (£z) in -L with r even starts with qi2( ri+i \ h(z) vanishes also in the cusps i and 7L. 
Next consider the cusp -k. In (|6.3p . we can choose a set of respresentatives with v even. Now for 

even v it is not hard to see that 

( I Y ) ( h l ) is r o( 2 ^ 5 )- equivalent to ( / 5 ? ) ( J ~* ) • Thus 



(mod 
f even 



It is not hard to see that f(z) vanishes in of order ^(— 3 + + 4^ 2 ). Since the cusp width of ^ in 
r (2£ 5 ) is 2, the Fourier expansion of /| (/ 5 J) starts with q r °, where r := ^(-3 + r±£ + 4^ 2 ). Thus 
the Fourier expansion of (nfjfi starts with 

v even 

Since twisting doesn't decrease the order of vanishing, f(z) has in A a Fourier expansion starting at 

least with g ro+ 2, whereas rj Tl (2£z) • rj (£z) has in i a Fourier expansion starting with q 48 . Thus 
/i(z) vanishes in all cusps and is therefore a cusp form. 

We next turn to f r (z). Using Theorem II .1\ it is not hard to see that f r (z) is the holomorphic part 
of a weak Maass form on T\ (16^ 4 ). Moreover by ((52D it is easy to see that the corresponding weak 
Maass form doesn't have a non-holomorphic part, and thus f r (z) is a weakly holomorphic modular 
form. Since E^ m {z) vanishes at each cusp ^ with i 3 \ 7 for sufficiently large v! , the function 

f r [z) := E^Jz)fr(z) 

is a weakly holomorphic modular form on T\ (l6i 2 £ 4 ) that vanishes at all cusps — with i 3 \ 7 and 
satisfies 

ti(z) = f r (z) (modf). 



Therefore to finish the proof it remains to show that ^ n fjez)^ 21 (£z) van ishes also at those cusps ^ with 
t 3 |7. Now let ( " g J £ ro(t 3 ). In the following we need the commutation relation for u 1 = 5 2 v (mod £) 



(6.6) 
with 



1 -f \ /"a ^ _ /a' ^ ^1 -i£ 



I \~i 5 W 6'1 V0 1 



We distinguish the cases whether 2|7 or not. 
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If 2|7, then one can easily see that the Fourier expansion of rf 1 (2£z)r] 2i (£z) in ^ starts with y^(ri + 
£) =: uq. Clearly £\uq. Thus we have to prove that the g-expansion of f r (z) in ^ starts with q b with 
b > uq. We may assume that 48 \v, u' . Then we can write 



(frh\ M = £ M y? 



1 

i/ (mod t) 
4&\u,v' 



Let 



f rJ (z) :=Mif,z)-r l ri (2£z)-r l M (£z) 

and define f r j(z) for weak Maass forms as for holomorphic forms. It is enough to show that f r ,j(z) 
starts with q b with b > Hq. As before it follows that f r ,j( z ) doesn't have a non-holomorphic part. We 
use twice (|6.6p . Corollary |2.3l and the transformation law of the ^-function. We let a := (a')' , 5 := (5')', 
and 7 := ("/)'. The holomorphic part of f r j\ is given by 

(6.7) - ieW^^e^ ffi* - tan ( ^ ) cot [ 




i(i+n+2^) 

+ *)) frjfc). 



Using [26] 



= f (f) • ^ • eS^i-V)^) if , is odd , 

1 " J °' 7 \ (7) e l(a7(l-5 2 )+^-7+3)) i{§ ig Qdd) 

we can show that in (16. 7D we can change 5, <5, and 7 into a', 5', and 7', respectively if we change z into 

2 + y. The Fourier expansion of starts with g n ° and ^|no- Moreover 

\v e ~ 1 = £ w =0 - 

v (mod v 7 1/ (mod £) v 7 

i/=0 (mod 48) 



Thus the Fourier expansion of the holomorphic part of (f r ,j)e\ ( y <y' ) starts with at least q n ° +1 which 
implies that the Fourier expansion of the holomorphic part of 



/rj-l4)(/rj) 



_ a' p 

£ J KJr,jJt I \ \-y' S' 

starts at least with q n ° . Arguing in the same way, we obtain that the Fourier expansion of 



fr,j ~ \~f)^ r,j ^ 



a /3 
7 S 



starts with at least q n ° +1 as desired. 

Next assume that 7 is odd. It is not hard to see that the Fourier expansion of 
rf' 1 (2£z)rj 2i (£z) in 2 starts with q^s ( r i+ 4 ^) =: q n o_ Since twisting does not decrease the order of vanishing, 

it is enough to show that the Fourier expansion of the holomorphic part of (/ r j — {^-f){fr,j)e) I ( 7 (5 ) 
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starts with q with b > uq. This time we use (|6.6p once. One can compute that the holomorphic part 
of Ail (y 5') equals 

2 



(6.9) 



Again using (|6.8p . one can show that one can change a' , 5' , and 7' into a, 5, and 7, respectively if one 
changes z into z + y. The expansion of (|6.9p starts with g48^ ri+4 ^ 2 ~ 3 ). For 
tq := (£ri + 4£ 2 — 3) one clearly has (ro,£) = 1. Moreover 

i/,i/=0 (mod 48) 

Thus the expansion of (/ r j — (-jf) (fr,j)i) I §') s * ar t s a * least with q*& ( fr i+ 4 ^ 2 + 45 ) which implies the 
claim. □ 



7. Proof of Theorem 11.51 
Proof of Theorem \1.5[ ^From (|5.ip it follows that 



n=0 V 7 



for i £ {1, 2} is the holomorphic part of a weak Maass form on ri(16^ 2 ). Moreover the non- holomorphic 
part is supported on negative squares. The same is true for the function 

00 

Y J {N(s 1 ,e;n)-N(s 2 ,e;n))q n . 

n=0 

The restriction of the associated weak Maass form to those coefficients congruent to d modulo I gives 
a weak Maass form on Ti(16^ 4 ). Since (f\ = —[-jf) it does not have a non-holomorphic part which 
proves Theorem 11.51 □ 

Next we state some identities which may be deduced thanks to our theorem. 
Define for a positive integer N, g, h real numbers that are not simultaneously congruent to (mod N), 
the generalized Dedekind eta-function 

00 

E g , h (z) ■= • n (1 - & ■ (1 - & ■ v m ~") > 

m=l 

where B(x) := x 2 — x + |. We have the following identities. 

rj(50z) 

^iv ^j., o, oil -|- — iv a, o/t -|- £)) q = z- 

n=0 



(7.1) ^(iV(l,5,5n + 2)-iV(2,5,5n + 2)) 9 5n + 2 = 2-^ ^ o _ ( 



(7.2) ]T (iV(l, 5, 5n + 3) - JV(2, 5, 5ra + 3)) q 5n+ ' 

n=0 



, q(50*) 
'^2,o(25z) 
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(7.3) ]T (N(0, 5, 5n + 3) - N(2, 5, 5n + 3)) g 5n+3 = 2 



n=0 



7/(50z) 
£ 2 ,o (25z)' 



(7.4) jr (iV(0, 5, 5n + 2) - 7V(2, 5, 5ra + 2)) g 5n+2 = 0, 



n=0 

(7.5) f; (N(0, 3, 3n + 1) - iV(l, 3, 3n + 1)) g 3 ^ 1 = 2 !lM_^l . 

n=0 ^ ^ 
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